A 3D Curvilinear Skeletonization Algorithm with Application to Path Tracing
نویسندگان
چکیده
We present a novel 3D curvilinear skeletonization algorithm which produces filtered skeletons without needing any user input, thanks to a new parallel algorithm based on the cubical complex framework. These skeletons are used in a modified path tracing algorithm in order to produce less noisy images in less time than the classical approach.
منابع مشابه
Tubular Geodesics using Oriented Flux: An ITK Implementation
This document describes an ITK implementation of an interactive method for tracing curvilinear structures. The basic tools provided in this framework are an oriented flux-based tubularity measure and a geodesic path tracer that uses the fast marching algorithm. The framework is efficient and requires minimal user interaction to trace curvilinear structures such as vessels and neurites in 2D ima...
متن کاملAn Efficient Algorithm for General 3D-Seismic Body Waves (SSP and VSP Applications)
Abstract The ray series method may be generalized using a ray centered coordinate system for general 3D-heterogeneous media. This method is useful for Amplitude Versus Offset (AVO) seismic modeling, seismic analysis, interpretational purposes, and comparison with seismic field observations.For each central ray (constant ray parameter), the kinematic (the eikonal) and dynamic ray tracing system ...
متن کاملSkeleton Based Importance Sampling for Path Tracing
When working with large and complex scenes, situations arise where light flux takes complex paths to reach the observer. In such cases, traditional stochastic algorithms, like ray tracing algorithms, will have difficulties to compute noise-free images. Our present research aims to solve this problem using the 3d scene skeleton as a coarse representation. Indeed, curvilinear skeletons can be use...
متن کاملUnit-width curve skeleton generation based on 3D thinning and shortest path finding
3D thinning algorithms are generally faster than any other connectivity-preservation skeletonization methods. However, most 3D thinning algorithms cannot guarantee to generate unit-width skeleton. This document describes an algorithm to generate unit-width skeleton based on 3D thinning and shortest path finding.
متن کامل3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks
Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013